Randomness and uniform distribution modulo one

نویسندگان

چکیده

We elaborate the notions of Martin-Löf and Schnorr randomness for real numbers in terms uniform distribution sequences. give a necessary condition number to be random expressed classical This extends result proved by Avigad sequences linear functions with integer coefficients wider class Koksma functions. And, requiring equidistribution respect every computably enumerable open set (respectively, computable measure) unit interval, we sufficient (respectively Schnorr) randomness.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On uniform distribution modulo one

We introduce an elementary argument to the theory of distribution of sequences modulo one.

متن کامل

Uniform distribution and algorithmic randomness

Abstract. A seminal theorem due to Weyl [14] states that if (an) is any sequence of distinct integers, then, for almost every x ∈ R, the sequence (anx) is uniformly distributed modulo one. In particular, for almost every x in the unit interval, the sequence (anx) is uniformly distributed modulo one for every computable sequence (an) of distinct integers. Call such an x UD random. Here it is sho...

متن کامل

Distribution modulo One and Ratner’s Theorem

Contents 1. Introduction 1 2. Randomness of point sequences mod 1 2 2.1. Distribution of gaps 4 2.2. Independent random variables 6 3. mα mod one 7 3.1. Geometry of Γ\G 9 3.2. Dynamics on Γ\G 10 3.3. Mixing and uniform distribution 12 4. √ mα mod one 14 4.1. The case α = 1 15 4.2. Some heuristics in the case α = √ 2 16 5. Ratner's theorem 19 5.1. Limit distributions of translates 19 5.2. Equidi...

متن کامل

Uniform Distribution modulo One of Some Sequences concerning the Euler Function

In this paper, we follow the recent method in the theory of uniform distribution, developed by J.-M. Deshouillers and H. Iwaniec, to prove uniform distribution modulo one of various sequences involving the Euler function, together with some generalizations.

متن کامل

Uniform Kurtz randomness

We propose studying uniform Kurtz randomness, which is the uniform relativization of Kurtz randomness. This notion has more natural properties than the usual relativization. For instance, van Lambalgen’s theorem holds for uniform Kurtz randomness while not for (the usual relativization of) Kurtz randomness. Another advantage is that lowness for uniform Kurtz randomness has many characterization...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Information & Computation

سال: 2022

ISSN: ['0890-5401', '1090-2651']

DOI: https://doi.org/10.1016/j.ic.2021.104857